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Abstract 

We establish a one-to-one correspondence between a class of Gar- 
side groups admitting a certain presentation and the structure groups 
of non-degenerate, involutive and braided set-theoretical solutions of 
the quantum Yang-Baxter equation. We also characterize indecompos- 
able solutions in terms of A-pure Garside groups. 

1 Introduction 

The quantum Yang-Baxter equation is an equation in the field of mathemat- 
ical physics and it lies in the foundation of the theory of quantum groups. 
Let R : V ®V — > V ®V he a. linear operator, where V is a vector space. The 
quantum Yang-Baxter equation is the equality R 12 R 13 R 23 = R 23 R 13 R 12 of 
linear transformations on V ®V (g>V, where R 13 means R acting on the ith 
and j'th components. 

A set-theoretical solution of this equation is a solution for which V is a vector 
space spanned by a set X and R is the linear operator induced by a mapping 
XxX — > XxX. The study of these was suggested by Drinfeld [TU] . Etingof, 
Soloviev and Schedler study set-theoretical solutions (X, S) of the quantum 
Yang-Baxter equation that are non-degenerate, involutive and braided 
To each such solution, they associate a group called the structure group and 
they show that this group satisfies some properties. They also give a clas- 
sification of such solutions (X, S) up to isomorphism, when the cardinality 
of X is up to eight. As an example, there are 23 solutions for X with four 
elements, 595 solutions for X with six elements and 34528 solutions for X 
with eight elements. In this paper, we establish a one-to-one correspondence 
between non-degenerate, involutive and braided set-theoretical solutions of 
the quantum Yang-Baxter equation (up to isomorphism) and Garside pre- 
sentations which satisfy some additional conditions up to t-isomorphism (a 
notion that will be defined below). The main result is as follows. 



Theorem 1. (£) Let X be a finite set, and (X,S) be a non- degenerate, 
involutive and braided set-theoretical solution of the quantum Yang-Baxter 
equation. Then the structure group of (X, S) is a Garside group, 
(ii) Conversely, assume that Mon(X \ R) is a Garside monoid such that: 

- the cardinality of R is n(n — l)/2, where n is the cardinality of X and each 
side of a relation in R has length 2 and 

- if the word XiXj appears in R, then it appears only once. 

Then there exists a function S:XxX^-XxX such that (X, S) is a non- 
degenerate, involutive and braided set-theoretical solution and Gp(X \ R) is 
its structure group. 

The main idea of the proof is to express the right and left complement 
on the generators in terms of the functions that define (X,S). Moreover, 
we prove that the structure group of a set-theoretical solution satisfies some 
specific constraints. Picantin defines the notion of A-pure Garside group 
in [16] and he shows that the center of a A-pure Garside group is a cyclic 
subgroup that is generated by some exponent of its Garside element. 

Theorem 2. Let X be a finite set, and (X, S) be a non- degenerate, involu- 
tive and braided set-theoretical solution of the quantum Yang-Baxter equa- 
tion. Let G be the structure group of (X, S) and M the monoid with the 
same presentation. Then 

(i) The right least common multiple of the elements in X is a Garside ele- 
ment in M. 

(ii) The (co)homological dimension of G is equal to the cardinality of X. 
(in) The group G is A-pure Garside if and only if(X,S) is indecomposable. 

Point (i) above means that G is Garside in the restricted sense of [9]. 
Let us observe that, independently, Gateva-Ivanova and Van den Bergh de- 
fine in [2] monoids and groups of left and right I-type and they show that 
they yield solutions to the quantum Yang-Baxter equation. They show also 
that a monoid of left I-type is cancellative and has a group of fractions that 
is torsion-free and Abelian-by-finite. Jespers and Okninski extend their re- 
sults in [15], and establish a correspondence between groups of I-type and the 
structure group of a non-degenerate, involutive and braided set-theoretical 
solution. Using our result, this makes a correspondence between groups of 
I-type and the class of Garside groups studied in this paper. They also re- 
mark that the defining presentation of a monoid of I-type satisfies the right 
cube condition, as defined by Dehornoy in [7J Prop. 4. 4]. So, the necessity 
of being Garside can be derived from the combination of the results from 
[T5"l H~4"] . Our methods in this paper are different as we use the tools of 



2 



reversing and complement developed in the theory of Garside monoids and 
groups and our techniques of proof are uniform throughout the paper. It can 
be observed that our results imply some earlier results by Gateva-Ivanova. 
Indeed, she shows in [13] that the monoid corresponding to a special case of 
non-degenerate, involutive and braided set-theoretical solution (square-free) 
has a structure of distributive lattice with respect to left and right divisi- 
bility and that the left least common multiple of the generators is equal to 
their right least common multiple and she calls this element the principal 
monomial. 

The paper is organized as follows. In section 2, we give some preliminaries on 
Garside monoids. In section 3, we give the definition of the structure group 
of a non-degenerate, involutive and braided set-theoretical solution and we 
show that it is Garside, using the criteria developed by Dehornoy in [3J. This 
implies that this group is torsion- free from [6] and biautomatic from [3J. In 
section 4, we show that the right least common multiple of the generators is 
a Garside element and that the (co)homological dimension of the structure 
group of a non-degenerate, involutive and braided set-theoretical solution 
is equal to the cardinality of X. In section 5, we give the definition of a 
A-pure Garside group and we show that the structure group of (A, S) is 
A-pure Garside if and only if (X, S) is indecomposable. In section 6, we es- 
tablish a converse to the results of section 3, namely that a Garside monoid 
satisfying some additional conditions defines a non-degenerate, involutive 
and braided set-theoretical solution of the quantum Yang-Baxter equation. 
Finally, in section 7, we address the case of non-involutive solutions. There, 
we consider the special case of permutation solutions that are not involutive 
and we show that their structure group is Garside. We could not extend 
this result to general solutions, although we conjecture this should be true. 
At the end of the section, we give the form of a Garside element in the case 
of permutation solutions. 
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grateful to Professor Arye Juhasz, for his patience, his encouragement and 
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for his comments on this paper. 
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2 Garside monoids and groups 



All the definitions and results in this section are from [1] and [S]. In this 
paper, if the element x of M is in the equivalence class of the word w, we 
say that w represents x. 

2.1 Garside monoids 

Let M be a monoid and let x, y, z be elements in M. The element x is a 
left divisor of z if there is an element t such that z = xt in M and z is 
a right least common multiple (right 1cm) of x and y if x and y are left 
divisors of z and additionally if there is an element w such that x and y are 
left divisors of w, then z is left divisor of w. We denote it by z = x V y. 
TTje complement at right of y on x is defined to be an element c € M such 
that x V y = xc, whenever x V y exists. We denote it by c = x \ y and by 
definition, x V y = x(x \ y). Dehornoy shows that if M is left cancellative 
and 1 is the unique invertible element in M, then the right 1cm and the right 
complement of two elements are unique, whenever they exist [2] . We refer 
the reader to [5| 4] for the definitions of the left 1cm and the left and right 
gcd of two elements. An element x in M is an atom if x 7^ 1 and x = yz 
implies y = 1 or z = 1. The norm \\ x || of x is defined to be the supremum 
of the lengths of the decompositions of x as a product of atoms. The monoid 
M is atomic if M is generated by its atoms and for every x in M the norm 
of x is finite. It holds that if all the relations in M are length preserving, 
then M is atomic, since each element x of M has a finite norm as all the 
words which represent x have the same length. 

A monoid M is Gaussian if M is atomic, left and right cancellative, 
and if any two elements in M have a left and right gcd and 1cm. If A is 
an element in M, then A is a Garside element if the left divisors of A are 
the same as the right divisors, there is a finite number of them and they 
generate M. A monoid M is Garside if M is Gaussian and it contains a 
Garside element. A group G is a Gaussian group (respectively a Garside 
group) if there exists a Gaussian monoid M (respectively a Garside monoid) 
such that G is the fraction group of M. A Gaussian monoid satisfies both 
left and right Ore's conditions, so it embeds in its group of fractions (see 
[3]). As an example, braid groups and Artin groups of finite type [12], torus 
knot groups Tsj are Garside groups. 

Definition 2.1. [U Defn.1.6] Let M be a monoid. M satisfies: 

- (Co) if 1 is the unique invertible element in M. 

- (Ci) if M is left cancellative. 
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- (Ci) if M is right cancellative. 

- (C2) if any two elements in M with a right common multiple admit a right 
lcm. 

- (C3) if M has a finite generating set P closed under \, i.e if x, y £ P then 
x \ y € P. 

Theorem 2.2. Prop. 2.1] A monoid M is a Garside monoid if and only 
if M satisfies the conditions (Co), (Ci), (Ci), (C2), and (C3). 

2.2 Recognizing Garside monoids 

Let X be an alphabet and denote by e the empty word in X* . Let / be a 
partial function of XxX into X* , f is a complement on X if /(x, x) = e holds 
for every x in X, and f(y,x) exists whenever /(x,y) does. The congruence 
on X* generated by the pairs (xf(x, y),yf(y, x)) with (x, y) in the domain of 
/ is denoted by "= + ". The monoid associated with f is X* / = + or in other 
words the monoid Mon(X | xf(x,y) = yf(y,x)) (with (x,y) in the domain 
of /). The complement mapping considered so far is defined on letters only. 
Its extension on words is called word reversing (see [5] ) . 

Example 2.3. Let M be the monoid generated by X = {xi, X2, £3, £4, £5} 
and defined by the following 10 relations. 

x\ = x\ X2X5 = X5X2 X\X2 = X3X4 X1X5 = X5X1 X1X3 = XAX2 
x\ = x\ X2X4 = X3X1 X3X5 = X5X3 X2X1 = X4X3 £4X5 = X5X4 

Then the complement / is defined totally on X x X and the monoid associ- 
ated to /, X* I = + , is M. As an example, f(x\,X2) = xi and f(x2,x±) = X2 
are obtained from the relation x\ = x\, since it holds that /(xi, xi) = xi\x2- 

Let / be a complement on X. For u,v,w £ X* , f is coherent at (u, v, w) 
if either ((it \ v)\(u \ w)) \ ((v \ u)\(v \ w)) = + e holds, or neither of the 
words ((u\v)\(u\w)), ((v\u)\(v\w)) exists. The complement / is coherent 
if it is coherent at every triple (u,v,w) with u,v,w £ X* . Dehornoy shows 
that if the monoid is atomic then it is enough to show the coherence of / on 
its set of atoms. Moreover, he shows that if M is a monoid associated with 
a coherent complement, then M satisfies C\ and C2 (see [5j p. 55]). 

Proposition 2.4. 01 Prop. 6.1] Let M be a monoid associated with a com- 
plement f and assume that M is atomic. Then f is coherent if and only if 
f is coherent on X . 



Example 2.5. In example 2.3, we check if ((xi \ X2) \ (xi \ X3)) \ ((X2 \ 
xi) \ (X2 \ X3)) = e holds in M. We have x% \ x<i = x\ and xi \ X3 = X2, so 
(xi\x2)\(xi\x3) = xi\x2 = x\. Additionally, X2\xi = X2 and X2\x3 = X4, 
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so (x 2 \ xi) \ (x 2 \ x 3 ) = x 2 \ x 4 = x 1 . At last, ((xi \ x 2 ) \ {x\ \ x 3 )) \ ({x 2 \ 
xi) \ (x 2 \ x 3 )) = xx \ xi = e. 

3 Structure groups are Garside 

3.1 The structure group of a set-theoretical solution 

All the definitions and results in this subsection are from [llj. 

A set-theoretical solution of the quantum Yang-Baxter equation is a pair 
(A, S), where A is a non-empty set and S : X 2 — > X 2 is a bijection. Let S± 
and S 2 denote the components of S, that is S(x,y) = (Si(x,y), S 2 (x,y)). A 
pair (X,S) is nondegenerate if the maps X — > X defined by x 1— > S 2 (x,y) 
and x 1 y Si(z,x) are bijections for any fixed y,z G X. A pair (X,S) is 
braided if S satisfies the braid relation S 12 S 23 S 12 = S 23 S 12 S 23 , where the 
map S ii+l : X n X n is defined by S ii+1 = id X i-x x S x id xn -i-i, i < n. 
A pair (X, S) is involutive if S 2 = id x z, that is S 2 (x,y) = (x,y) for all 
x,y G X. 

Let a : X x X — > X x X be the permutation map, that is a(x, y) = (y, x), 
and let R = a o S. The map R is called the R— matrix corresponding to 
S. Etingof , Soloviev and Schedler show in [11] , that (X, S) is a braided set 
if and only if R satisfies the quantum Yang-Baxter equation 
R 2 ^/ 2 , where R- means acting on the ith and V components and 
that (A, S 1 ) is a symmetric set if and only if in addition R satisfies the uni- 
tary condition R 21 R = 1. They define the structure group G of (X,S) to 
be the group generated by the elements of X and with defining relations 
xy = tz when S(x,y) = (t,z). They show that if (X, S) is non-degenerate 
and braided then the assignment x — > f x is a right action of G on X. 

We use the notation of [11], that is if A is a finite set, then S is defined 
by S(x,y) = (g x (y), f y (x)), x,y in A. Here, if X = {xi, x n } is a finite 
set and y = x, t for some 1 < % < n, then we write fi,gi instead of f y ,g y 
and S(i,j) = (gi(j), fj(i))- The following claim from [TT] translates the 
properties of a solution (A, S) in terms of the functions fi,gi and it will be 
very useful in this paper. 

Claim 3.1. (i) S is non- degenerate 45 fi, gi are bijective, 1 < % < n. 
(ii) S is involutive 45 9 9i (j)fj(i) = i and f f .^gi(j) = j, 1 < i, j < n. 
(Hi) S is braided 45 gigj = gg^gf^i), fjfi = ffj^fg^j), 
and f g (k)gi(j) = g f (k) (i)fk(j), 1 < i,j,k< n. 
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Example 3.2. LetX = {x\, X2, %3, X4, £5} and S(i,j) = (gi(j), fj(i))- As- 
sume 

h = 9i = (1,2,3,4)(5) h = 92 = (1,4,3,2)(5) 

/ 3 = 53 = (1,2,3,4)(5) U = 54 = (1,4, 3, 2) (5) 
Assume also that the functions /s and g§ are the identity on X. Then a 
case by case analysis shows that (X, S) is a non-degenerate, involutive and 
braided solution. Its structure group is generated by X and defined by the 
10 relations described in example |2.3| 



3.2 Structure groups are Garside 

In this subsection, we prove the following result. 

Theorem 3.3. The structure group G of a non- degenerate, braided and 
involutive set-theoretical solution of the quantum Yang-Baxter equation is a 
Garside group. 

In order to prove that the group G is a Garside group, we show that the 
monoid M with the same presentation is a Garside monoid. For that, we use 
the Garsidity criterion given in Theorem |2.2[ that is we show that M satisfies 
the conditions (Co) , (Ci) , (C2), (C3), and (Ci). We refer the reader to [TU 
Lemma 4.1] for the proof that M is right cancellative (M satisfies (Ci)). 
We first show that M satisfies the conditions (Co). In order to do that, we 
describe the defining relations in M and as they are length-preserving, this 
implies that M is atomic. 

Claim 3.4. Assume (X,S) is non- degenerate. Let X{ and Xj be different 
elements in X . Then there is exactly one defining relation b, where 

a, b are in X. If in addition, {X, S) is involutive then a and b are different. 

For a proof of this result, see |14| Thm. 1.1]. Using the same arguments, 
if (X, S) is non-degenerate and involutive there are no relations of the form 



(XX (XX n • where i ^ j. We have the following direct result from claim 13.4 



Proposition 3.5. Assume (X, S) is non- degenerate and involutive. Then 
the complement f is totally defined on X xX , its range is X and the monoid 
associated to f is M . Moreover, M is atomic. 

Now, we show that M satisfies the conditions (Ci), (C2) and (C3). From 
Proposition |3.5[ we have that there is a one-to-one correspondence between 
the complement / and the monoid M with the same presentation as the 
structure group, so we say that M is coherent (by abuse of notation). In 
order to show that the monoid M satisfies the conditions (Ci) and (C2), we 
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show that M is coherent (see p. 55]). Since M is atomic, it is enough 
to check its coherence on X (from Proposition 2.4). We show that any 
triple of generators (a, b, c) satisfies the following equation: (a\b)\(a\c) = 
(b\a)\(b\c), where the equality is in the free monoid X* , since the range 
of / is X. In the following lemma, we establish a correspondence between 
the right complement of generators and the functions gi that define (X, S). 

Lemma 3.6. Assume (X,S) is non-degenerate. Let Xi,Xj be different ele- 
ments in X . Then X{ \ Xj = g~ l {j). 

Proof. If S(i, a) = (j, b), then X{ \ Xj = a. But by definition of S, we have 
that S(i,a) = (gi(a), f a (i)), so gi(a) = j which gives a = g' 1 ^). □ 

Lemma 3.7. Assume (X,S) is non- degenerate and involutive. Let Xi,x k 
be elements in X. Then g^ (i) = f g -i^(i) 



Proof. Since S is involutive, we have from claim 3.1 that for every Xi, Xj G X, 
g 9i (j)fj{i) = i- We replace in this formula j by g^ l {k) for some 1 < k < n, 
then we obtain i = 9 g . {g -\ k) )f g -\ k) {i) = 9kf g -\ k) {i)- So, we have g^ l {i) = 

Proposition 3.8. Assume (X, S) is non-degenerate, involutive and braided. 
Every triple (xi, x k , x m ) of generators satisfies the following equation: (xj \ 
x k ) \ (xi \ Xm) = {x k \ Xi) \ (x k \ x m ). Furthermore, M is coherent and 
satisfies the conditions (Ci) and (C2). 

Proof. If Xi = Xk or Xj = x m or x k = x m , then the equality holds trivially. 
So, assume that (xi,x k ,x m ) is a triple of different generators. This implies 
that g~ 1 (k) / g^ 1 (m) and g k l {i) / g^ l {m), since the functions gi are 
bije ctive. Using the formulas for all different 1 < i,k,m < n from lemma 
3.6, we have: (xi \ x k ) \ (xi \ x m ) = g~l\ Xk {xi \ x m ) = g~} t ^g^ (m) and 

(x k \ Xi) \ (x k \ x m ) = 9~ k \ x .(xk \ x m ) = g'^^g^im). We prove that 
^(k) 9 ^^ = %^(i) 9 k 1 ^ by showin g that 9ig g -\ k) = 9kg g -\i) for all 



1 < i, k < n. Since S is braided, we have from claim 3.1, that gig g ~^^ — 
9 9i{97Hk))9f g -i (k) {i) = 9k9f 1[k) W- But, from lemma 3.7, f g ^ {k) (i) = g^H), 
so gig g -i( k ^ = gkgg- 1 ^- The monoid M is then coherent at X but since M 
is atomic, M is coherent. So, M satisfies the conditions (C\) and (C2). □ 

Now, using the fact that M satisfies (Ci) and (C2), we show that it 
satisfies also (C3). 



S 



Proposition 3.9. Assume (X, S) is non-degenerate, involutive and braided. 
Then there is a finite generating set that is closed under \, that is M satisfies 
the condition (C3). 



Proof. From claim 3.4, for any pair of generators Xi,Xj there are unique 
a, b £ X such that xia = Xjb, that is any pair of generators Xi, Xj has a right 



common multiple. Since from Proposition 3.8, M satisfies the condition 
(C2), we have that x% and Xj have a right 1cm and the word x%a (or Xjb) 
represents the element xi V Xj , since this is a common multiple of x^ and Xj 
of least length. So, it holds that x% \ xj = a and Xj \ xi = b, where a, b G X. 
So, X U {e} is closed under \. □ 



4 Additional properties of the structure group 

4.1 The right 1cm of the generators is a Garside element 

The braid groups and the Artin groups of finite type are Garside groups 
which satisfy the condition that the right 1cm of their set of atoms is a 
Garside element. Dehornoy and Paris considered this additional condition 
as a part of the definition of Garside groups in [9j and in [1] it was removed 
from the definition. Indeed, Dehornoy gives the example of a monoid that 
is Garside and yet the right 1cm of its atoms is not a Garside element |4j. 
He shows that the right 1cm of the simple elements of a Garside monoid is 
a Garside element, where an element is simple if it belongs to the closure 
of a set of atoms under right complement and right 1cm [4J. We prove the 
following result: 

Theorem 4.1. Let G be the structure group of a non-degenerate, involutive 
and braided solution (X, S) and let M be the monoid with the same presen- 
tation. Then the right 1cm of the atoms ( the elements of X) is a Garside 
element in M . 

In order to prove that, we show that the set of simple elements Xi that 
is the closure of X under right complement and right 1cm, is equal to the 
closure of X under right 1cm (denoted by X ), where the empty word e is 
added. So, this implies that A, the right 1cm of the simple elements, is the 
right 1cm of the elements in X. We use the word reversing method developed 
by Dehornoy and the diagrams for word reversing. We illustrate in example 
1 below the definition of the diagram and we refer the reader to [JJ and [5] 
for more details. Here, reversing the word u~ 1 v using the diagram amounts 
to computing a right 1cm for the elements represented by u and v (see [3 
p.65]). 
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Example 4.2. Let us consider the monoid M defined in example 2.3 
illustrate the construction of the reversing diagram, 
(a) The reversing diagram of the word 1 x\ is constructed in figure 



We 



4.1 



m 



the following way. First, we begin with the left diagram and then using the 
defining relation x\x% = X3X4 in M, we complete it in the right diagram. 
We have x\ \ x% = X2 and £3 \ x\ = X4. 





£1 


X\ 
> 




> 






X3 




• 




Xa 
'- si 



■'■2 



Figure 4.1: Reversing diagram of X Q X 1 



(b) The reversing diagram of the word described in figure 



4.2 



we begin with the left diagram and then we complete it using the defining 
relations in the right diagram. So, we have x^x^ — x 4 --£3 m 

M and since 



Xl X\ 



X\ X\ 



X 4 



•''1 



•''1 



1 n 

^2 


>l 

Xa 
' 


— 


> X3 . 



X 2 



X 2 



Figure 4.2: Reversing diagram of X A X 



2^2 



x\ and x\ 



I, it holds that x\ 



x 



I in M. So, a word 



representing the right 1cm of x\ and x\ is the word x\ or the word x\. We 
obtain from the diagram that the word x\ represents the element x\ \ x\ 
and the word x\ represents the element x\\x\. 

In order to prove that x = X U{e}, we show that every complement of 
simple elements is the right 1cm of some generators. The following technical 



lemma is the basis of induction for the proof of Theorem 4.1 



Lemma 4.3. (i) It holds that M \ X C X U {e}. 

(ii) It holds that M \ (vQxy) CJ V U {e}, where x^ G X, 1 < j < k. 

Proof. It holds that S(X x X) C X x X, so X \ X C X U {e} and this 

implies inductively (i) M \ X C X U {e} (see the reversing diagram). 

Let u £ M, then using the following rule of calculation on complements 
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from [4, Lemma 1.7]: for every u,v,w 6 M, u\(vVw) = (u\v)V (u\w), we 
have inductively that u\ (Vj^x^) = \fj~ l (u\xi :j ). From (i), u\xi j belongs 



to X, so V~j = i(u \ Xij) is in X* U {e}. That is, (ii) holds. 



□ 



Since the monoid M is Garside, the set of simples x is finite and its 
construction is done in a finite number of steps in the following way: 
At the 0— th step, xo = X. 

At the first step, xi = X U { x i V x j'i x ii x j £ X} U {xj \ X.,-; Xi,Xj £ X}. 
At the second step, X2 =XiU{«Vu; u,« G xi} U {u \ t>; u, i> G Xi}- 
We go on inductively and after a finite number of steps k, Xk = X- 

Proposition 4.4. It holds that x = X V U {e}. 

Proof. The proof is by induction on the number of steps k in the construction 
of x- We show that each complement of simple elements is the right 1cm of 
some generators. At the first step, we have that {xi\xj\ for all Xi, Xj £ X} = 
X U {e}. At the following steps, we do not consider the complements of the 
form ... \xi since these belong to X (see lemma |4~3| ). At the second step, the 
complements have the following form Xj\ (xiV x m ) or (xj Vxj)\(xi Vx m ) and 
these belong to X V U {e} from lemma 4.3 Assume that at the k— th step, all 
the complements obtained belong to X U {e}, that is all the elements of Xk 
are right 1cm of generators. At the (k + 1)— th step, the complements have 
the following form u\v, where u, v € Xk- From the induction assumption, v 
is a right 1cm of generators, so from lemma 4.3, u\v belongs to X U{e} 



□ 



Proof of Theorem 4-1 



element and since from Proposition 
right 1cm of A is a Garside element. 



The right lc m of the set of simples x is a Garside 
X = X U {e}, we have that the 

□ 



4.4 



We show now that the length of a Garside element A is equal to n, the 
cardinality of the set X. In order to show that, we prove in the following 
that the right lcm of k different generators has length k. 

Remark 4.5. When w \ x is not equal to the empty word, then we can 
interpret w \ x in terms of the functions g~ l using the reversing diagram 
corresponding to the words w = h\\i2--h] t and x, where hi,x S X and for 
brevity of notation we write (x) for <fy~ (x): 

hi hi hk 



> 


7> 






'—. > s 


= ± 



92 1 9i 



9 k 1 ■ "92 1 9i 



^(0 
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That is, h\h2..hk \ x = gZ 1 -^^ Si ( x ) and this is equal to g~ 1 (x), since 
the action on X is a right action. Having a glance at the reversing diagram, 
we remark that if w \ x is not equal to the empty word, then none of the 
complements hi \ x, h\hi \ x,.., h\h2-.h k _\ \ x can be equal to the empty 
word. 

Lemma 4.6. Let hi,x be all different elements in X, for 1 < i < k. Then 
iy l ~^hi) \ x is not equal to the empty word e. 

Proof. By induction on k. If k = 1, then hi \ x ^ e, as hi 7^ x. 
Now assume (V*~i _1 /ij) \ x e an d assume by contradiction that (V^/ti) \ 
x = e. Using the following rule of computation on the complement from 
[H Lemma 1.7]: (u V v) \ w = (u \ v) \ (u \ w), we have (V^/ij) \ x = 
(Vjzj _1 /ii Vh k ) \x = {{Viz*' 1 hi) \ h k ) \ _((v{zf \x). From the induction 
assumption, (V-^^ _1 /ij) \ x 7^ e and (V*^ 1 /^) \ h k 7^ e, so (V^/tj) \ 2 = e 
implies that (V*~i _1 /ij) \ h k = {\/) ~^~ l hi) \ x. Assume w represents the 



element V*~^ _1 /ij, then from remark 4.5, w\h k can be interpreted as g^ihk 
and w \ x can be interpreted as g~ L (x). The function g~ l is a bijective 
function as it is the composition of bijective functions, so g^ l (h k ) = g~ 1 {x) 
implies that h k = x, but this is a contradiction. So, (V^f/ii) \ i/e. □ 

Theorem 4.7. Let G be the structure group of a non- degenerate, braided 
and involutive solution (X,S), where X = {xi,..,x n } and let M be the 
monoid with the same presentation. Let A be a Gar side element in M. 
Then the length of IS. is n. 



Proof. Prom theorem 4.1 A represents the right 1cm of the elements in 
X, that is A = ii V i2 V ... V x n in M. We show by induction that a 
word representing the right 1cm x% t V x, 2 V .. V Xi k has length k, where 
Xij 7^ Xi l for j / /. If k = 2, then there are different generators a, b such 
that S(xi 1 ,a) = (xj 2 ,6), so x^a = xi 2 b is a relation in M and the right 1cm 
of x^^x^ has length 2. Assume that the right 1cm x^ V Xi 2 V .. V Xi k _ 1 has 
length k — 1. Then the right 1cm x^ V Xi 2 V .. V Xi k _ 1 V x\ k is obtained from 



the reversing diagram corresponding to the words X{ x V Xi 2 V .. V Xi k _ 1 and 
{xi t V Xi 2 V .. V Xi k _ 1 ) \ Xi k is not equal to the empty 
4.3 it has length 1. So, the right 1cm x^ V Xi 2 V .. V Xi k 



Xi k . From lemma 



4.6 



word, so from lemma 
has length k and this implies that x\ V £2 V .. V x n has length n. □ 

4.2 Homological dimension 

Dehornoy and Laffont construct a resolution of Z (as trivial ZM-module) 
by free ZM-modules, when M satisfies some conditions [8]. Moreover, they 
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show that every Garside group is of type FL, that is with a finite resolution 
[SI Prop. 2.9-2.10]. Charney, Meier, and Whittlesey show in [T] that Garside 
groups have finite homological dimension, using another approach. In [8], 
Dehornoy and Laffont show that whenever M is a Garside monoid then the 
resolution defined in [1] is isomorphic to the resolution they define. We use 
the following result from [8] in order to show that the homological dimension 
of the structure group corresponding to a set-theoretical solution (X, S) of 
the quantum Yang-Baxter equation is equal to the number of generators in 
X. 

Proposition 4.8. J3|, Cor. 3. 6] Assume that M is a locally Gaussian monoid 
admitting a generating set \ such that \ U { £ } is closed under left and right 
complement and 1cm and such that the norm of every element in x is bounded 
above by n. Then the (co)homological dimension of M is at most n. 

Using Proposition |4.8| we prove the following result: 

Theorem 4.9. Let (X, S) be a set-theoretical solution of the quantum Yang- 
Baxter equation, where X = {x\, .., x n } and (X, S) is non- degenerate, braided 
and involutive. Let G be the structure group corresponding to (X, S) . Then 
the (co)homological dimension of G is equal to n, the number of generators 
in X. 



Proof. The set of simples x satisfies the conditions of Corollary 4.8 and the 



norm of every element in x is bounded by n, since this is the length of 



the right 1cm of x (horn Theorems 4.1 and 4.7). So, the (co)homological 



dimension of G is is equal to n. □ 

Remark 4.10. It was pointed to us by P.Etingof that this result can be also 
proved differently: by showing that the classifying space of the structure 
group G is a compact manifold of dimension n (as there is a free action of 
G on R x ). 



5 Structure groups and indecomposable solutions 

Picantin defines the notion of A-pure Garside monoid M in |16j and he 
shows there that the center of M is the infinite cyclic submonoid generated 
by some power of A. We find in this section conditions under which a 
monoid is A-pure Garside in terms of set-theoretical solutions. 
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5.1 A-pure Garside monoids 



Let x be the set of simples and A a Garside element in M. The exponent 
of M is the order of the automorphism <f>, where cfi is the extension of the 
function x — > (x \ A) \ A from \ m t° itself. 

Definition 5.1. [TB] The monoid M is A-pure if for every x,y in X, it 
holds that A^ = Ay, where A x = V{6 \ x; b £ M} and V denotes the right 
lcm. 

Picantin shows that if M is a A-pure Garside monoid with exponent 
e and group of fractions G, then the center of M (resp. of G) is the infi- 
nite cyclic submonoid (resp. subgroup) generated by A e . Let consider the 
following example, to illustrate these definitions. 

Example 5.2. Let X = {x\, X2, X3} and let S(xi,Xj) = (f(j), where 
/ = (1,2,3), be a non-degenerate, braided and involutive set-theoretical 
solution. Let M be the monoid with the same presentation as the structure 
group of (X, S), the defining relations in M are then: x\ = X2X3, x\ = X3X1 
and x\ = x\X2- So, X \ x\ = {^3}, X \ X2 = {x\} and X \ x$ = {x2}- 
Using the reversing diagram, we obtain inductively that M\xi = X U {e} 
for 1 < i < 3, that is M is A-pure Garside, since Ai = A2 = A3. As an 
example, X2 \ x\ = X3, so X2X1 \ x\ = X2 and so X2X1X3 \ x\ = x% that is 



X U {e} C M \ x\ and since M\x\ CIu {e} (see lemma 4.3) we have the 
equality. Each word xf for i = 1, 2, 3 represents a Garside element, denoted 
by A. The set of simples is x = { e > x ii x 2, %3, x\, x\, x§, A}. The exponent 
of M is equal to 1, since the function x — >■ (x \ A) \ A from x to itself is the 
identity. As an example, the image of x\ is (xi \ A) \ A = x\ \ A = x\, the 
image of x\ is (x| \ A) \ A = X2 \ A = x\ and so on. So, the center of the 
structure group of (X,S) is cyclic and generated by A, using the result of 
Picantin. 



5.2 Structure groups and indecomposable solutions 

A non-degenerate, braided and involutive set-theoretical solution (X, S) is 
said to be decomposable if X is a union of two nonempty disjoint non- 
degenerate invariant subsets, where an invariant subset Y is a set that 
satisfies S(Y x Y) C Y x Y. Otherwise, (X, S) is said to be indecomposable. 
Etingof et al give a classification of non-degenerate, braided and involutive 
solutions with X up to 8 elements, considering their decomposability and 
other properties |llj . Rump proves Gateva-Ivanova's conjecture that every 
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square-free, non-degenerate, involutive and braided solution (X, S) is de- 
composable, whenever X is finite. Moreover, he shows that an extension 
to infinite X is false [19J. We find a criterion for decomposability of the 
solution involving the Garside structure of the structure group (monoid), 
that is we prove the following result. 

Theorem 5.3. Let G be the structure group of a non- degenerate, braided 
and involutive solution (X, S) and let M be the monoid with the same presen- 
tation. Then M is A-pure Garside if and only if (X, S) is indecomposable. 

In what follows, we use the notation from |16j : for X, Y C M, Y\X 
denotes the set of elements b \ a for a G X and b G Y. We write Y \ a for 
Y \ {a} and b \ X for {&} \ X. We need the following lemma for the proof 
of Theorem 15.31 



Lemma 5.4. Let (X, S) be the union of non- degenerate invariant subsets 

Y and Z. Then M \ Y C Y U {e} and M \ Z C Z U {e}. 

Proof. If Y is an invariant subset of X, then Y \ Y C Y U {e}, since S(Y x 
Y) C Y x Y. From |lll Proposition 2.15], the map S defines bijections 

Y x Z -> Z x Y and Z x Y -> Y x Z. So, S(Y x Z) C Z x y and 
5(Z x y) C y x Z, and this implies Z \ Y C y. That is, we have that 
y \ y C y u {e} and Z \ y C y, so X \ y C y u {e} and this implies 
inductively that Af \ Y C Y U {e} (see the reversing diagram). The same 
holds for Z. □ 



Proof of Theorem 5.3. Assume (X, S) is decomposable, that is (X, S) is the 
union of non-degenerate invariant subsets Y and Z. From lemma |5.4[ we 
have M \ Y C Y U {e} and M \ Z C Z U {e}. Let y £ Y and z G Z, then 
Ay = V(M \ y) cannot be the same as A z = V(M \ z). So, M is not A-pure 
Garside . 

Assume M is not A-pure Garside. Let G X, we denote by Yfc the set 
(M \ Xfc) from which we remove {e}. So, A Xk = V(Yfe), where Yfc is a subset 



of X from Lemma 4.3 Let Xj, Xj be in X, then from [16], either A Xi — Ul . 



or the left gcd of A Xi and A Xj . is e. If A Xi = A Xj , then y = Yj and if the 
left gcd of A Xi and A x . is e, then Y and Y are disjoint subsets of X. Since 
M is not A-pure Garside, there exist x^, Xj 2 , .., xi m in X such that Y 15 
Y 2 ,.., Y m are disjoint subsets of X. Moreover, X = Y^ U Y 2 U ..U Y m , since 
each x G X is equal to an element \ Xi for some Xk,Xi G X (from the 
existence of left lems). We show that Y{. is an invariant subset of X, that is 
5(Y j5 YJ C (Yi^Yij). Let x G X and y G Y j5 then x\y = x\(w\x i:j ), for 
some to G M. Using the following rule of computation on the complement 
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from |4], Lemma 1.7]: x\(u\v) = (ux) \ v, we have x\y = (wx) \ x^, 
that is x \ y belongs to 5^.. In particular, if x 6 then S(x,y') = (y,y"), 
where y',y" G Y{.. So, Y{. is an invariant subset of X for 1 < j < m and 
this implies that (X, S) is decomposable. □ 



6 From Garside groups to structure groups 

We establish the converse implication in the one-to-one correspondence be- 
tween the Garside groups and the structure groups, that is we prove the 
following: 

Theorem 6.1. Let Mon(X | R) be a Garside monoid such that: 
(i) There are n(n — l)/2 relations in R, where n is the cardinality of X, and 
each side of a relation in R has length 2. 
{ii) If the word XiXj appears in R, then it appears only once. 
Then there exists a function S:IxI-*IxI such that (X, S) is a non- 
degenerate, involutive and braided set-theoretical solution and Gp(X | R) is 
its structure group. 

If additionally: (iii) There is no word x\ in R, then (X, S) is square-free. 
6.1 Proof of Theorem 16.11 



In order to prove Theorem 6.1, we use the concepts of left 1cm and left 
coherence from [3] and [8], but we do not use exactly the same notations. 
The notation for the left 1cm of xjind y is z = xVy and for the complement 
at left of y on x the notation is x\y, where xVy = (x\y)y. 

Definition 6.2. [H] Let M be a monoid. The left coherence condition on M 
is satisfied if it holds for any x,y, z £ M: ((x\y)\(z\y))\((x\z)\(y\z)) = + e. 

This property is also called the left cube condition. We show that if (X, S) 
is a non-degenerate and involutive set-theoretical solution, then (X, S) is 
braided if and only if X is coherent and left coherent. The left coherence 
of X is satisfied if the following condition on all Xi,Xj,Xk in X is satisfied: 
(xi\xj)\(xk\xj) = (xj\xfc)\(a;j\xfc), where the equality is in the free monoid 
since the complement on the left is totally defined and its range is X. Note 
that as in the proof of the coherence, left coherence on X implies left coher- 
ence on M, since the monoid M is atomic. Clearly, the following implication 
is derived from Theorem 13.31 



Lemma 6.3. Assume (X, S) is non- degenerate and involutive. If (X, S) is 
braided, then X is coherent and left coherent. 
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The proof of the converse implication is less trivial and requires a lot of 
computations. Before we proceed, we first express the left complement in 
terms of the functions fi that define (A, S) . As the proofs are symmetric to 
those done in Section 3.2 with the right complement we omit them. 

Lemma 6.4. Assume (X,S) is non-degenerate. LetX{,Xj be different ele- 
ments in X. Then Xj\x% = f^ l (j)- 

Lemma 6.5. Assume (X,S) is non- degenerate and involutive. Let Xi,x k 
be elements in X. Then fZ (i) = <jy-i^(i). 

Lemma 6.6. Assume (X, S) is non-degenerate. If X is coherent and left 
coherent, then for every i,j,k the following equations hold: 

(A) fjf f -\ k) = fkf f -\j) 

( B ) 9i9 g r\ k ) = 9k9 g -i® 



Proof. From lemma 6.4 we have for all different 1 < i, j, k < n that (xi\xj) 



\(x k \xj) = f f -i {k) fj and (xi\x k )\(xj\x k ) = f^i {j) f k If X is left 

coherent, then for all different 1 < i, j, k < n, we have (*) fj-i^f^ii) = 

fj-i,..f k (i)- If j = k, the equality (A) holds trivially, so let fix j and k 

such that j 7^ k. We denote F 1 = f^-i^J^ 1 and F 2 = f^.-JZ 1 , these 

functions are bijective, since these are compositions of bijective functions and 
satisfy F\(i) = F 2 (i) whenever i ^ j,k. It remains to show that Fi(k) = 
F 2 (k) and F\{j) = F 2 (j). Assume by contradiction that F\(k) = F 2 (j) 
and Fi(j) = F 2 (k), so there is 1 < m < n such that m= fj}i^ff 1 {k) = 

fJ-ifjJZ 1 ^), that is / /r i w (m) = ff l {k) and f^i^m) = fZ X {j)- That is 

S(m, ff\k)) = (m, ff\k)) and S(m, fz\j)) = (m, fZ^j)), since (A, S) is 
involutive. So, gmif' 1 ^)) = m and g m {fZ l {j)) = m. Since g m is bijective, 
this implies that there is 1 < I < n such that I = ff 1 (k) = fZ 1 ^), that 
is S(l,j) = (l,k). But, since j ^ k, this contradicts the fact that (X,S) is 
involutive. So, since the functions /. are bijective, (*) is equivalent to (A). 
Equation (B) is obtained in the same way using the coherence of X (see 
lemma 3.6). □ 

Proposition 6.7. Let (X, S) be a non- degenerate and involutive set-theoretical 
solution. If X is coherent and left coherent, then (A, S) is braided. 

Proof. We need to show that the functions f and gt satisfy the following 



equations from lemma 3.1 
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(*) fjfi = 4w4o> 1 ^ hi ^ n - 
(a) 9i9j = Qgiifigfrii), 1 < hj < n - 

('**) f9Mm)U)9rrS) = 9f 3lU) (rn)fj(l), 1 < j,l,m < U. 

we have for 1 < j, k < n that (A) fjf f -^ k) = fkff-iyy 



From lemma 



6.6 



Assume m = f- (k), that is k = fj(m) and we replace in formula (A) 
fj l i k ) b y m and k by fj(m), then we obtain fjf m = f f .( m )f f -i In 

order to show that (i) holds, we show that fj.t m \(j) = 9m(j)- From lemma 
we have f^ x (J) = g fr i^(j) for every j, I, so by replacing I by fj(m), we 



6.5 



obtain f f^ m) (j) = 9m(j)- So, (i) holds. 
From Corollary 6.6 we have for 1 < j ^ k < n that (B) 9i9 g -^^ = gkdg- 1 ^- 
Assume m = g~ (/c), that is = gi(m) and we replace in formula (B) g^ l (k) 
by m and fc by gi(m), then we obtain = g gi ( m )g a ~^ uy In order to show 

that (ii) holds, we show that gj.} m -\(i) = fmiP)- From lemma 3.7, we have 
9i X {i) = fgr 1 ^)) so by replacing I by gi(m), we obtain g~^ m) (i) = fmif)- 
So, (ii) holds. 

It remains to show that (Hi) holds. From (i), we have for 1 < i, j < n that 
/j/i = ffj{i)fgi(j) and tbis is equivalent to = / r ', : /,./',. We replace 

j by //(m) for some 1 < Z,m < n in the formula. We obtain f gf(m) (j) = 
fjrfi(m)fiffi{m)- B y applying these functions on g m (l) on both sides, we 
obtain / 9/j(m) (j)5m(0 = /^/ i ( m )/j7/ i (m)5m(0- Since P^) is involutive, we 



bave f fl ( m) g m (l) = I (see lemma 3.1). So, / ;(m) 0)5m(0 = fJ-f.fmJji. 1 )- 



From lemma 



6.5 



we have = g^-i^(k) for every i, fc, so replacing 

* by fjfi(m) and k by /_,-(/) gives /^/ i(m) (/j(0) = 9 f j^ )fjfl{m) (fj(^))- So, 



fg flim) U)9m(l) = 9fj^ Mm )(fj( 1 ))- From (*)> we bave that f m fjfi(m) = 
4(i)( m )' so fg fl(m) ij)9m(l) = g fgiU) ( m )fj(l), that is (iii) holds. □ 



Proof of Theorem \6 . 1\ First, we define a function S : X x X — > X x X 
and 2n functions /j,<?j for 1 < i < n, such that S(i,j) = (gi(j), fj(i)) 
in the following way: if there is a relation XiXj = x k x\ then we define 
S(i,j) = (k,l), S(k,l) = (i,j) and we define gi(j) = k, fj(i) = I, g k (l) = i 
and fi(k) = j. If the word x^xj does not appear as a side of a relation, then 
we define S(i,j) = (i,j) and we define gi(j) = i and fj(i) = j. We show 
that the functions fi and gi are well defined for 1 < i < n: assume gi(j) = k 
and gi(j) = k! for some 1 < j,k,k' < n and k ^ k' , then it means from the 
definition of S that S(i,j) = (k, .) and S(i,j) = (k' , ..) that is the word XiXj 
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appears twice in R and this contradicts (ii). The same argument holds for 
the proof that the functions fa are well defined. 

We show that the functions fa and gi are bijective for 1 < i < n: assume 
9i(j) = k an d 9i(f) = k for some 1 < j,j',k < n and j ^ j' , then from 
the definition of S we have S(i,j) = (k,l) and S(i,f) = (k,l') for some 
1 < I, V < n, that is there are the following two defining relations in R: 
X{Xj = XkXi and XiXji = x^xy . But this means that Xi and xt have two 
different right lcms and this contradicts the assumption that the monoid 
is Garside. So, these functions are injective and since X is finite they are 
bijective. Assuming fa not injective yields generators with two different 
left lcms. So, S is well-defined and (X, S) is non-degenerate and from (ii) 
(X, S) is also involutive. It remains to show that (X, S) is braided: since 
Mon(X | R) is Garside, it is coherent and left coherent so from lemma 



6.7, (X, S) is braided. Obviously condition (Hi) implies that (X, S) is also 



square-free. □ 



6.2 The one-to-one correspondence 

It remains to establish the one-to-one correspondence between structure 
groups of non- degenerate, involutive and braided set-theoretical solutions of 
the quantum Yang-Baxter equation and a class of Garside groups admitting 
a certain presentation and in order to that we need the following terminology 
and claims. 

Definition 6.8. A tableau monoid is a monoid Mon(X | R) satisfying the 
condition that each side of a relation in R has length 2. 

Definition 6.9. We say that two tableau monoids Mon(X | R) and Mon(X' | 
R') are t-isomorphic if there exists a bijection s : X — )■ X' such that 
XiXj = x^xi is a relation in R if and only if s(xi)s(xj) = s(xk)s(xi) is a 
relation in R' . 

Clearly, if two tableau monoids are t-isomorphic then they are isomorphic 
and the definition is enlarged to groups. Set-theoretical solutions (X, S) and 
(X', S') are isomorphic if there exists a bijection (p : X — > X' which maps S 
to S', that is S'((t>(x),<t>(y)) = (<j>(Si(x,y)),<j>(S 2 (x,y))). 

Proposition 6.10. Let (X,S) and (X',S') be non- degenerate, involutive 
and braided set-theoretical solutions. Assume (X,S) and (X',S') are iso- 
morphic. Then their structure groups (monoids) G and G' are t-isomorphic 
tableau groups (monoids). Conversely, if Mon(X | R) and Mon(X | R') 
are t-isomorphic tableau Garside monoids each satisfying the conditions (i) 
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and (ii) from Theorem 6.1, then the solutions (X,S) and (X',S r ) defined 
respectively by Mon(X | R) and Mon(X \ R') are isomorphic. 



Proof. Clearly, the structure groups (monoids) G and G' are tableau groups 
(monoids). We need to show that G and G' are t-isomorphic. Since (X, S) 
and (X' , S') are isomorphic, there exists a bijection (ft : X — )■ X' which 
maps S to S' , that is S'((ft(x),(ft(y)) = {(ft(S\{x,y)),(ft{S2(x,y))). So, since 
by definition S(x,y) = (S\(x, y), Szfa, y)), we have xy = tz if and only if 
(ft(x)(ft(y) = (ft{t)(ft{z). That is, if we take s to be equal to (ft we have that 
G and G' are t-isomorphic. For the converse, take (ft to be equal to s and 
from the definition of S and S' from their tableau we have S'(<ft(x), (ft(y)) = 
((ft(Si(x,y)),(p(S2(x,y))), that is (X, S) and (X',S') are isomorphic. □ 

7 The structure group of a permutation solution 

In this part, we consider a special case of set-theoretical solutions of the 
quantum Yang-Baxter equation, namely the permutation solutions. These 
solutions were defined by Lyubashenko (see [H]). Let X be a set and let 
S : X 2 -> X 2 be a mapping. A permutation solution is a set-theoretical 
solution of the form S(x,y) = (g(y), f(x)), where /, g : X — > X. The 
solution (X,S) is nondegenerate iff f,g are bijective, (X, S) is braided iff 
/<? = df an d (X, S) is involutive iff g = f ■ Note that these solutions are 
defined by only two functions, while for a general set-theoretical solution 
the number of defining functions is twice the cardinality of the set X. 

7.1 About permutation solutions that are non-involutive 

In this subsection, we consider the special case of non-degenerate and braided 
permutation solutions that are not necessarily involutive and we show that 
their structure group is Garside. 

Let X be a finite set and let 5 : X 2 — > X 2 be defined by S(x, y) = 
(g(y), f(x)), where f,g : X — ^ X are bijective and satisfy fg = gf. So, 
(X, S) is a non-degenerate and braided permutation solution that is not 
necessarily involutive, as we do not require g = f . Let G be the structure 
group of (X, S) and let M be the monoid with the same presentation. We 
define an equivalence relation on the set X in the following way: 
x = x' if and only if there is an integer k such that (fg) k (x) = x'. We 
define X' = Xj = and we define functions f',g' ■ X' — > X' such that 
/'(N) = [f(. x )} an d </(M) = [ff(aj)]) where [x] denotes the equivalence class 
of x modulo =. We then define SM'xI'^I'x X' by S'([x], [y]) = 
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G/([y]),/'(M)) = My)], [/(*)])■ Our aim is to show that (X',S>) is a 
well-defined non-degenerate, involutive and braided solution (a permutation 
solution) and that its structure group G' is isomorphic to G. Before doing 
this, we illustrate the main ideas of the proofs to come with an example. 

Example 7.1. X = {xi, X2, X3, X4, X5} and let / = (1,4)(2,3) and g = 
(1,2) (3, 4). Then f,g are bijective and satisfy fg = gf = (1,3) (2, 4) but 
fg 7^ Id, so (X, S) is a non-degenerate and braided (permutation) solution, 
where S(x,y) = (g(y),/(x)). The set of relations R is: 

x\ = X2X4 = X§ = X4X2 X\X2 = X1X4 = X3X4 = X3X2 

x\ = X1X3 = x\ = X3X1 X1X5 = X5X4 = X3X5 = x 5 x 2 

X 2 Xi = X 2 X 3 = X4X3 = X4X1 X 2 X 5 = X5X3 = X4X5 = X5X1 

Using = defined above, we have X' = {[xi], [X2], [X5]}, with xi = X3 and 
X2 = X4, since in this example it holds that fg(l) = 3 and fg(2) = 4. Ap- 
plying the definition of S' yields S'([xi], [*i]) = (b(l)], [/(l)]) = ([2], [4]) = 
([2], [2]) and so on. So, G' = Gp([*i], [x 2 ], [x 5 ] \ [ Xl ] 2 = [x 2 ] 2 , [xi][x 5 ] = 
[xs] [X2] , [X2] [X5] = [xsjfxi]). Note that in G, it holds that x\ = X3 and 
X2 = X4 since many of the defining relations from R involve cancellation and 
G = Gp(xi,X2,X5 I x\ = X2,xiX5 = xsX2,X2Xs = X5X1). So, G and G' have 
the same presentation, up to a renaming of the generators. 

Before we proceed to the general case, we need the following general 
lemma. The proof, by induction on k, is omitted because it is straightforward 
and technical (see [2]). 

Lemma 7.2. If k is even, then S k (x,y) = {f k ^ 2 g k ^ 2 {x), f k / 2 g k / 2 (y)). 
Ifk is odd, then S k (x,y) = (f(k-i)/2 g (k+i)/2^j(k+i)/2 g (k-i)/2^y 

Lemma 7.3. Let x,x' G X . If x = x' , then x and x' are equal in G. 

Proof. Let x,x' be in X such that x = x' . If x = x' then it means that 
there is an integer k such that (fg) k {x) = f k g k (x) = x' . If k is odd, 
then let y in X be defined in the following way: y = /^ c+1 ^ 2 5^ fc_1 ^ 2 (x). 



So, from lemma [7^1 S k (x,y) = (f(k-i)/2 g (k+i)/2^j-(k+i)/2 g (k-i)/2^ = 
(/ (fc-i)/2 5 (fc+i)/2^i)/2 5 (fc-i)/2 (x);y) = ((/ 5 )fc( x ) 5 y) = ( x ' i2/ ). So, there 
is a relation xy = x'y in G which implies that x = x' in G. If k is even and 
(f9) h { x ) = x 'i then there is an element x" G X such that (fg) k ~ 1 (x) = x", 
where k — 1 is odd. So, from the subcase studied above, there is y G X, 
V = / fc//2 5 f ^ _2 ^ / ' 2 (x), such that there is a relation xy = x"y in G and this 
implies that x = x" in G. Additionally, {fg){x") = x', so from the same 
argument as above there is z G X such that there is a relation x'z = x" z in 
G and this implies that x' = x" in G. So, x = x' in G. □ 
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We now show that (X' , S') is a well-defined non-degenerate, involutive 



and braided solution and this implies from Theorem 3.3 that its structure 
group G' is Garside. 

Lemma 7.4. (i) f and g' are well defined, so S' is well-defined. 

(ii) f and g' are bijective, so S' is non- degenerate. 

(Hi) f and g' satisfy f'g' = g'f , so S' is braided. 

(iv) f and g' satisfy f'g 1 = g'f = idx> , so S' is involutive. 

Proof, (i) Let x,x' be in X such that x = x' . We show that f'([x'}) = 
f'([x]), that is [f(x')] = [f(x)]. Since x = x' , there is an integer k such 
that x' = (fg) k (x), so f{[x')) = [f(x')] = \f{fg) k (x)) = [{fg) k f(x)) = 
[f{ x Y\ = f'([ x ])> using the fact that fg = gf. The same proof holds for 
g'([x']) = g'([x}). 

(ii) Assume that there are x,y £ X such that f'([x]) = f'([y]), that is 
[/(x)] = [f(y)]- By the definition of =, this means that there is an integer k 
such that f(x) = (fg) k f(y), that is f(x) = f(fg) k (y), since fg = gf. But 
/ is bijective, so x = (fg) k (y), which means that [x] = [y]. The same proof 
holds for g' , using the fact that g is bijective. 

(iii) Let [x] e X', so f'(g'([x})) = f'([g(x)}) = [f(g(x))} and g'f([x\) = 
9'{[f{x)\) = \9(f {*))]. Since fg = gf, f'g' = g'f. 

(iv) Let [x] E X' , so from the definition of =, we have [fg(x)] = [x], so 
/V(N) = N,thatis/V = ^x'- □ 

Lemma 7.5. Let (X, S) be a not necessarily involutive permutation solution. 
Let X' = Xj = and let G' be the structure group corresponding to (X',S'), 
as defined above. Then G' is Garside. Furthermore, if X 2 X j — X X l IS Ob 
defining relation in G, then \x^\\x^\ = \x^\\x\\ is a defining relation in G' . 

Proof. It holds that (X' , S') is a non-degenerate, braided and involutive 



permutation solution, so by Theorem 3.3 the group G' is Garside. Assume 



that XiXj = XkXi is a defining relation in G, that is S(x{,Xj) = (xk,xi). 
From the definition of S' , S'([xi], [xj]) = ([g(xj)], [f(xi)]) = ([x k ], [xi]), that 
is there is a defining relation [xj][a;,-] = [2;^.][x;] in G'. Note that this relation 
may be a trivial one if [xi] = [xk] and [xj] = [xi] in G' □ 

Now, it remains to show that the structure group G is isomorphic to the 
group G' . 

Theorem 7.6. Let G be the structure group of a non- degenerate and braided 
permutation solution (X, S) that is not necessarily involutive. Then G is a 
Garside group. 
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Proof. We show that the group G is isomorphic to the group G' , where G' 
is the structure group of (X' , S') and X' = X/ =, and from lemma 7.5 this 
implies that G is a Garside group. Let <3? : X — > X' be the quotient map 



defined by <&(x) = [x] for all x £ X. From lemma 7.5, : G — > G' is an 



homomorphism of groups, so $ is an epimorphism. We need to show that 
is injective. We show that if [x] [y] = [t] [z] is a non-trivial defining relation in 
G' , then xy = tz is a defining relation in G. If [x][y] = [£][#] is a non-trivial 
defining relation in G', then since 5"([x], [y]) = ([g(y)], [f(x)]), we have that 
[g(y)] = [t] and [f(x)] = [z]. That is, there are z' G [z] and i' G [t] such that 
g(y) = t' and fix) = z' . This implies that S(x,y) = (g(y)J(x)) = (t',z'), 
that is xy = t'z' is a defining relation in G. It holds that t = t' and z = z' , 



so from lemma 7.3, t = t' and z = z' in G. So, xy = tz is a defining relation 
in G. 

Note that if [x][y] = [t][z] is a trivial relation in G' , that is [x] = [t] and 



[y] = [z], then from lemma 7.3 x = t and y = z in G and so = tz holds 
trivially in G. So, $ is an isomorphism of the groups G and G' and from 
lemma 17.51 G is Garside. □ 



7.2 Computation of A for a permutation solution 

In this subsection, we consider the structure group of a non-degenerate, 
braided and involutive permutation solution. We claim that given the de- 
composition of the defining function of the permutation solution as the prod- 
uct of disjoint cycles, one can easily find a Garside element in its structure 
group. This result can be extended to non-degenerate and braided permu- 
tation solutions that are not involutive, using the construction from section 
7.1. 

Proposition 7.7. Let X = {x%, ..,x n }, and (X,S) be a non-degenerate, 
braided and involutive permutation solution defined by S(i, j) = (f(j), f~ l {i)), 
where f is a permutation on {1, ..,n}. Let M be the monoid with the same 
presentation as the structure group. Assume that f can be described as the 
product of disjoint cycles: 

f = (h,l, ..,£l,»7n)(*2,l, ••)*2,m 2 )(*ifc ) l' ■■■>tk,m k ){ s l)--( s l)> 6 
Then (i) For 1 < i < k, x™^ = x™ l 2 = .. = x™ l m in M and this ele- 
ment is denoted by x™ 1 . 

(ii) The element A = x™ 1 x™ 2 ..x^ fc x Sl ..x S; is a Garside element in M. 
We refer the reader to [2] for the proof. 
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